Choe sinh năm 1941 tại Triều Tiên, trong khoảng thời gian quốc gia này vẫn còn nằm dưới sự đô hộ của Nhật Bản. Năm 1956, Choe bắt đầu luyện tập taekwondo và karatê trong quân ngũ dưới sự huấn luyện của Hong và Kim, sau đó ông lại được Woo Jong Lin, Giám đốc of Taekwondo của Tập đoàn quân số 1 Hàn Quốc huấn luyện võ thuật.[1] Năm 1960, Choe Chang Geun đã đạt cấp bậc nhị đẳng huyền đai taekwondo.[4] Năm sau (1961), ông tham gia giúp đỡ Choe Hong Hui trong việc kiến tạo ra bài quyền Giai Bá của hệ phái Taekwondo.[1]

Năm 1962, Woo Jong Lin phong cấp bậc đai đen tam đẳng cho Choe Chang Geun.[4] Cùng năm đó, Choe trở thành nhà vô địch taekwondo đầu tiên trên thế giới trong nội dung đối kháng và biểu diễn, đồng thời ông là nhà vô địch đầu tiên của giải đấu Thái Thủ Đạo thế giới (full contact, heavyweight, 3rd–5th dan division) năm 1963.[1] Về sau ông trở thành một trong 12 võ sư đầu tiên trong Hiệp hội Taekwondo Hàn Quốc và bắt đầu dạy võ ở Malaysia.[1] Trong khoảng cuối thập niên 1960 và thập niên 1970, Choe Chang Geun là một trong những thành viên chủ chốt của nhóm lưu diễn taekwondo vòng quanh thế giới của Choe Hong Hui.[8]